Bağlantılı liste veri modeline ilişkin bazı anahtar sözcükler

3.2 Liste ve Bağlantılı Liste Veri Modeli

Liste veri modeli, aynı kümeye ait olan verilerin bellekte art arda tutulması ilkesine dayanır. Veriler belirli bir düzen içerisinde (sıralı vs.) olabilir veya olmayabilir; önemli olan tüm verilerin art arda gelen sırada tutulmasıdır. En yalın liste veri modeli bir boyutlu dizi üzerinde tutulanıdır; dizinin herbir gözü veya bir grup gözü kümeye ait bir elamanı tutar ve elemanlar, aksi belirtilmediği süre, listeye geldiği sırada eklenir. Böylesi bir listeye eleman ekleme işlemi oldukça kolaydır; genel olarak, yeni gelen elemanlar listenin sonuna eklenir.

Bağlantılı liste (link list) ise, elemanların kendi değerlerine ek olarak bir de bağlantı bilgisinin kullanılmasıyla sağlanır; bağlantı bilgisi bir sonraki elemanın adresi niteliğindedir. Yalın listede bir sonraki eleman hemen o elemanın işgal ettiği bellek alanından sonradır. Örneğin, şekil b)’da görüldüğü gibi, o andaki eleman dizinin 3üncü elemanı ise bir sonraki eleman dizinin 4üncü elemanıdır. Bağlantılı listede ise, bir sonraki eleman, a)’de görüldüğü gibi hemen o andaki elemanın bağlantı bilgisinden öğrenilir.